امروزه مسأله تخصیص به عنوان یکی از موضوعات رایج در شاخه برنامه ریزی خطی و تئوری جریان شبکه ها، مورد مطالعه محققان زیادی قرار گرفته است. این مسأله در زمره خانواده مسائل np-hard قرار دارد که عموماً توسط روش مجارستانی حل می شود. در این پژوهش دو حوزه علمی مجزای الکترونیک و تحقیق در عملیات به هم ربط داده شده است تا با استفاده از توانایی های متعدد مدارات و قوانین اثبات شده الکترونیک، الگوریتم های جدی...

در این تحقیق، مسأله زمانبندی تولید سفارش های یک سازنده، با معیار کمینه سازی زمان بیکاری ماشین ها، مدل سازی شده و سپس یک رویکردی تحلیلی به منظور حل آن طراحی شد. در مسأله پیشنهادی، تولیدکننده تعدادی سفارش را در ابتدای افق برنامه ریزی از مشتریان دریافت می نماید، که هر کدام از آنها به دو مرحله عملیات مجزا برای تکمیل نیاز دارند. در راستای کاهش هزینه موجودی هنگام ساخت، محدودیت عدم انتظار بین عملیات ب...

خون و فرآورده‌های آن ، سرمایه‌ای با ارزش در حفظ جان بیماران است و در مواردی تنها داروی حیاتی و شفابخش برای بیماران می باشد، بنابراین باید از ضایع شدن و مصرف غیر بهینه آن خودداری شود. مسأله تخصیص خون و فرآورده‌های آن یکی از انواع مسائل تخصیص می باشد که یافتن جواب بهینه آن، می‌تواند منجر به کاهش مرگ و میر و اتلاف هزینه شود. در این پژوهش، مسأله تخصیص فرآورده‌های خونی در حالت تصادفی ارائه و مدل تصا...

تخصیص کانال یکی از مباحث پر کاربرد در شبکه های چند کاربره با چندین باند فرکانسی است. شبکه-هایی که به دنبال تسهیم نمودن تعداد محدودی زیرحامل بین کاربران مختلف می باشند. این پایان نامه به بررسی و ارائه روش مناسبی جهت تخصیص زیرحامل در کانال فروسوی شبکه های چندکاربره بی سیم، با هدف بیشینه کردن گذردهی کل می پردازد. شبکه هایی که در آن فرستنده داده های مجزا را از طریق تعداد محدودی زیرحامل برای کاربران...

در این پایان نامه به تعمیم مسأله عمومی تخصیص generalized assignment problem(gap می پردازیم. یک مسأله np-hard است و عبارت از مسأله تخصیص مجموعه ای از کاذها به مجموعه ای از ماشین ها با صرف حد اقل هزینه است، بگونه ای که هر کار باید تنها به یک ماشین تخصیص داده شود، ولی به هر ماشین که دارای ظرفیت محدودی است، بیش از یک کار می تواند تخصیص داده شود. به لحاظ کاربردی بودن مسأله، مجموعه کارها تنها بیانگر ...

مسأله موردنظر در این مقاله،مسألهمکانیابی-تخصیص چندهدفه برایتعیین موقعیت و تخصیص ظرفیت بهینه به ایستگاههای آتش نشانی منطقه 11 شهر تهران در محیطgis و با استفاده از الگوریتم ژنتیک می باشد. اهداف این تحقیق شامل: 1- کمینه کردن فاصله بین ایستگاه آتش نشانی و تقاضاها2- کمینه کردن زمان رسیدن به تقاضا از ایستگاههای آتش نشانی 3- بیشینه کردن پوشش ایستگاههای آتش نشانیمی باشد.مسألهمکانیابی-تخصیص یک مسأله بهی...

شبکه های تلفن همراه( شبکه های تلفن سلولی) خدمات انتقال داده و اطلاعات را برای استفاده کنندگان تلفن همراه فراهم می آورند. در این نوشتار به بررسی شبکه های تلفن همراه و ساختار و ویژگی های آن پرداخته ایم و پس از آن مسأله تخصیص کانال های فرکانسی را در این شبکه ها بیان نموده ایم و آن را به صورت دو مدل برنامه ریزی صحیح ارئه کرده ایم و سپس آنها را به کمک روش هایی که ترکیبی از ستون سازی و شاخه و برش هس...

الگوریتم جستجوی گرانشی یکی از الگوریتم های فراابتکاری نوین است که بر اساس الهام از قوانین گرانش نیوتن و حرکت در طبیعت معرفی شده است. این الگوریتم هوش جمعی از توانایی بالایی در جستجوی فضا به منظور پیدا کردن جواب های فرامحلی برخوردار است. در این پایان نامه با الهام از پدیده ی نجومی به نام "سیاهچاله"، یک الگوریتم پیوندی در فضای پیوسته ارائه شده است که قدرت الگوریتم را در پیدا کردن جواب های محلی با...

مسأله تخصیص لکوموتیو و زمانبندی حرکت قطارهای باری، از جمله مهم ترین مسائل برنامه ریزی در راه آهن است که به دلیل هزینه زیاد ناشی از جابجاییهای غیرضروری لکوموتیو و هزینه های ناشی از تأخیر قطارهای باری، حل آن ها به طور همزمان و ترکیبی می تواند بر کاهش هزینه خدمات حمل و نقل ریلی در راه آهن  ایران، تأثیر بسزایی داشته باشد. مسأله تخصیص لکوموتیو شامل تخصیص لکوموتیوها به رامهای باری است، به گونه ای که ...